class Solution {
    // 暴力
//    public int search(int[] nums, int target) {
//        for(int i = 0; i < nums.length; i++){
//            if(nums[i] == target){
//                return i;
//            }
//        }
//        return -1;
//    }

    //二分查找，题中nums升序,且无重复元素
    /**
     定义 target 是在一个在左闭右闭的区间里，也就是[left, right] （这个很重要非常重要）。
     区间的定义这就决定了二分法的代码应该如何写，因为定义target在[left, right]区间，所以有如下两点：
     while (left <= right) 要使用 <= ，因为left == right是有意义的，所以使用 <=
     if (nums[middle] > target) right 要赋值为 middle - 1，因为当前这个nums[middle]一定不是target，
     那么接下来要查找的左区间结束下标位置就是 middle - 1
     */
//    public int search(int[] nums, int target) {
//        int left = 0;
//        int rigth = nums.length-1;
//        int mid;
//        while (left <= rigth){
//            mid = left + (rigth - left)/2;
//            if(nums[mid] == target){
//                return mid;
//            }else if(nums[mid] > target){
//                rigth = mid-1;
//            }else if(nums[mid] < target){
//                left = mid + 1;
//            }
//        }
//        return -1;
//    }


    /**
     如果说定义 target 是在一个在左闭右开的区间里，也就是[left, right) ，那么二分法的边界处理方式则截然不同。
     有如下两点：
     while (left < right)，这里使用 < ,因为left == right在区间[left, right)是没有意义的
     if (nums[middle] > target) right 更新为 middle，因为当前nums[middle]不等于target，
     去左区间继续寻找，而寻找区间是左闭右开区间，所以right更新为middle，即：下一个查询区间不会去比较nums[middle]
     */
//    public int search(int[] nums, int target) {
//        int left = 0, right = nums.length;
//        while (left < right) {
//            int mid = left + ((right - left) >> 1);
//            if (nums[mid] == target)
//                return mid;
//            else if (nums[mid] < target)
//                left = mid + 1;
//            else if (nums[mid] > target)
//                right = mid;
//        }
//        return -1;
//    }




    //二刷
    public int search(int[] nums, int target) {
        int l = nums.length;
        int left = 0;
        int right = l;
        // [ , )
        while (left < right){
            int mid = left + (right - left)/2;
            if(nums[mid] > target){
                right = mid;
            }else if(nums[mid] < target){
                left = mid + 1;
            }else return mid;
        }
        return -1;
    }







}